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Abstract 

In 2002 F. Wirth has proved that the joint spectral radius of irreducible 
compact sets of matrices is locally Lipschitz continuous as a function of 
the matrix set. In the paper, an explicit formula for the related Lipschitz 
constant is obtained. 
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1 Introduction 

Information about the rate of growth of matrix products with factors taken 
from some matrix set is of great importance in various problems of control 
theory wavelet theory [4.-^g] and other fields of mathematics. One of the 

most prominent values characterizing the exponential rate of growth of matrix 
products is the so-called joint or generalized spectral radius. 

Let K = K, C be the field of real or complex numbers, and si C W^^^ be a 
set of d X d matrices. As usual, for n > 1 denote by the set of all n-products 
of matrices from ; s^'^ — I. 

Given a norm || • || in K**, the limit 

= limsup||^"||i/", (1) 

with 1 1 ^"11 = sup^g g^„ 1 1 is called the joint spectral radius of the matrix set 
01. The limit in ^ is finite for bounded matrix sets .s/ C ¥J^'^'^ and does 
not depend on the norm || ■ ||. As shown in 7], for any n > 1 the estimates 
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p(^) < hold, and therefore the jomt spectral radius can be defined 

also by the following formula: 

p{.<^) = inf (2) 

n>l 

If ^ is a singleton set then ((TJ turns into the known Gelfand formula for the 
spectral radius of a linear operator. By this reason sometimes ([!]) is called the 
generalized Gelfand formula 8]. 

Besides dH) and ([2]), there are quite a number of different equivalent def- 
initions of p{£^) in which the norm in ([T]) is replaced by the spectral radius 
0, l5, 9] or the trace of a matrix [lo| . or by a uniform non- negative polynomial 
of even degree [ll|. Sometimes p(^) is defined in terms of existence of specific 
norms [3. \ v\ (the Barabanov and Protasov norms). Unfortunately, the com- 
mon feature of all the mentioned definitions is their nonconstructivity. In all 
these definitions the value of p{j^) is defined either as a certain limit or as a 
result of some "existence theorems" , which essentially complicates the analysis 
of properties of the joint spectral radius. 

In the paper, we are concerned with properties of the joint spectral radius 
p{£^) as a function of ^ for compact (i.e. closed and bounded) matrix sets . 
In this case it is convenient to denote the set of all nonempty bounded subsets 
q£ jgcixd j-jy ^{W''^'^), and the set of all nonempty compact subsets of K''^'' by 
._^(IK'^^''). Both of these sets become metric spaces if to endow them with the 
usual Hausdorff metric 

i/(^,^) := maxi sup inf \\A-B\\, sup inf \\A- B\ 

In doing so the space J^^(K'^^'*) is proved to be complete while the set J^(K'^^'^) 
of all irreducible compact matrix families is open and dense in J(f(K'^^'^). 

In 2002 F. Wirth has proved 13, Cor. 4.2] that the joint spectral radius of 
irreducible compact matrix sets satisfies the local Lipschitz condition. 

Wirth's Theorem. For any compact set ^ C ^(K''^'*) there is a constant C 
(depending on !^ and the norm || • || in W^^'^) such that 

\p{s^)- p{SS)\<C -Uis^ \ls^,SS(^&>. 

The aim of the present paper is to obtain an explicit expression for the 
constant C in the above inequality. 

As demonstrated the following example the joint spectral radius is not locally 
Lipschitz continuous if to discard supposition about irreducibility of a matrix 
set. 

Example 1. Consider the matrix set s^^ composed of a single matrix 

depending on the real parameter e > 0. 

Clearly, the singleton matrix set jz/q is not irreducible. Besides, p(Ae) 
1 -|- -^e, and therefore 



,)-p(M.)| = |p(Ae)-p(Ao)| = Vi, 
whereas if(j2/e, jz/q) — — ^oll = £c, where c is some constant. 
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2 Main result 



Given a matrix set C K''^'', for each n > 1 denote by s^n the set of aU fc- 
products of matrices from ^1J{^} with k < n, that is ^„ = U^^g^/*''. Denote 
also by ^(a;) the set of ah the vectors Ax with A G s^n- Let || • || be a norm in 
K'^ then S(t) stands for the ball of radius t in this norm. 

Let us call the p-measure of irreducibility of the matrix set £!/ (with respect 
to the norm |1 • |j) the quantity Xpi'^) determined as 

Xpi-e/) = inf sup{i : S(t) C conv{£^^(a;) U x)}}. 

xm'' 

\\x\\ = l 

Under the name 'the measure of quasi-controUability' the measure of irre- 
ducibility Xpi-^) introduced and investigated in 3"lB] where the over- 



shooting effects for the transient regimes of linear remote control systems were 
studied. The reason why the quantity Xpi-^) got the name 'the measure of 
irreducibility' is in the following lemma. 

Lemma 1. Let p > d — I. The matrix set is irreducible if and only if 
XpK) > 0. 

The proof of Lemma [T] can be found in 1^ 1^ . In these works it is proved 
also that, for compact irreducible matrix sets, the quantity Xp(^) continuously 
depends on £/ in the HausdorfF metric. 

Theorem 1. For any pair of matrix sets £>/ G y{K'^^'^), e SS{]L'^^^) for 
each p > d — 1 it is valid the inequality 

IpK) - p(^)| < j^p{j^)H{s^,^), (3) 

where 

max{l, \\£/\\P} 



Xv{^) 



Taking into account that the quantity Vp^^/) continuously depends on £/ 
in the Hausdorff metric, and hence it is bounded on any compact set ^ C 
j?(]^d.xd-^^ Theorem [T] implies Wirth's Theorem. However, unlike to Wirth's 
Theorem, in Theorem [1] neither compactness nor irreducibility of the matrix set 
3§ is assumed. 

As will be shown below under the proof of Theorem [TJ in fact even more 
accurate estimate than ^ holds: 

However, this last estimate is not quite satisfactory because practical evaluation 
of the quantity p{s^) is a problem. At the same time the quantity Vp{s!/) in 
([5]) can be evaluated in a finite number of algebraic operations involving only 
information about si . 

Remark also that whereas the value of the joint spectral radius is independent 
of a norm in K'^^'', the quantities i'p(^), Xv^^) H{s^ , ^) in ^ do depend 
on the choice of the norm 11 • 11 in K''^'^. 
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At last, point out that in the case when both of the matrix sets and ^ 
are irreducible and compact, that is s^^ ^!JS £ ^(IK''^'*), inequality ([3]) can be 
formally strengthened: 

Ip(^) -p(^)| < mm{iyp{£/),Vp{.^)}H{s!/,^). 

3 Auxiliary statements 

To prove Theorem [T] we will need some auxiliary notions and facts related to 
the irreducible matrix sets. The principal technical tool in proving Theorem [T] 
will be the notion of the Barabanov norm mentioned above, existence of which 
follows from the next theorem 2] . 

Barabanov's Theorem. The quantity p is the joint (generalized) spectral ra- 
dius of the matrix set £/ G J^{K.'^^'^) if and only if there is a norm \\ ■ ||h in 
such that 

p\\x\\b = max\\Ax\\b- (4) 

In what follows a norm satisfying Q is called a Barabanov norm correspond- 
ing to the matrix set 

In the next elementary lemma, a simple way to get both upper and lower 
estimates for the joint spectral radius is suggested. 

Lemma 2. Let £/ be a nonempty matrix set from K'^^''. //, for some a, 

sup \\Ax\\ < a\\x\\, V a; e K'', (5) 

then p{s^) < a. If, for some /3, 

sup > /3||x||, VxeK'*, (6) 

then p{£/) > p. 

Proof. Clearly, the constants a and /3 may be thought of as non-negative. To 
prove the first claim note that ^ implies the inequality — sup^g^ < 
a. Then ||^"|| = sup^.g^ || A„ • • • < a", and < a by the definition 

©• 

Similarly, to prove the second claim note that © implies, for each n — 
1,2,..., the inequality 

sup \\An ■ ■ ■ ^2^1x11 = sup sup . . . sup ||A„ • • • A2AiX'|| 

Aii^s^ Aies^ A2£s^ A„esi^ 

>/3"||a;||, VxeK''. 

Hence sup^,g^||A„---A2Ai|| > /3". Then = sup^^^^ ||A„ • • • A2A1II > 

/3", and p{s^) > /? by the definition ((T]). The lemma is proved. □ 

Following to [17| , for convenience of comparison of norms in K*^ let us intro- 
duce an appropriate notion. Given two norms || • ||' and || • ||" in W^, define the 
quantities 

'"'"■ir.iHr)-n,i„M:, .+(iHr,i|,||").„axW p, 
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Since all norms in K*^ are equivalent then the quantities e (•) and e+(-) are 
well defined, and 

0<e-(||.||M|.|l")<e+(|l.|lMl.|l")<oo. 

Therefore the quantity 

ecc(||.||M|.||") = ^^MJLQ>i, (8) 

called the eccentricity of the norm || • ||' with respect to the norm || • ||", is also 
well defined. 

4 Proof of Theorem [1] 

We will prove Theorem [T] in two steps. First, slightly modifying the idea of the 
proof from |13|, Cor. 4.2], we will show in Section HTTl that under the conditions 
of Theorem [T] the eccentricity of any Barabanov norm || • for the matrix set 
^ with respect to the norm || • || may serve as the Lipschitz constant for the 
joint spectral radius, that is 

<ecc(||.|U,||.||)i7«^). (9) 

Then, using the techniques of the measures of irreducibility (see, e.g., (13 . 
Hij). we will prove in Section IT^ the estimate 

, , , maxjl, 

ecc(||.|U,|l.||)<z.pK):= ^ (10) 

4.1 Proof of estimate (E]) 

Let II • be some Barabanov norm for the matrix set £/. By definition of the 
HausdorfF metric, for any matrix B ^ there is a matrix Ab & such that 
||_B — Asll < H{s^,3§). Then, by definition of the eccentricity of the norm 1 1 • 1 1 
with respect to the norm || • ||, 

\\B-AbU<C-\\B-Ab\\<C- il(^,^), (11) 

where C = ecc(|| • ||^, || • ||). 

Consider the obvious inequality 

||Sa;||^< \\Abx\\.^ + \\{B - Ab)x\\.^, V a; G K''. 

Here ||Asx||j^/ < /9(^)||x||i;/ because || • ||i^ is a Barabanov norm for the matrix 
set £/, and \\{B - Ab)x\\s^ < C ■ H{£/,^)\\x\\.^ by inequality (HH). Therefore 

\\Bx\\^ < {p{£/) + C ■ H{s^ ,^))\\x\U, VxeK^ 

and, due to arbitrariness oi B E 

sup ||Bx||^ < {p{.s/) + C ■ H{£/,^)) ||a;||^, ^ xeW^. 
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From here by Lemma [3] 
Now, let us prove that 



(12) 



(13) 



By definition of the Hausdorff metric, for any matrix A G £/ there is a matrix 
Ba€ such that \\Ba - A\\ < H{.s/, Then, as before, 



\Ba-A\\^ <C-\\Ba-A\\ <C-Hi£/,M). 



(14) 



By evaluating with the help of (jl4p the second summand in the next obvious 
inequality 

> \\Ax\\^ - \\{Ba - A)x\\^, V a: e 

we obtain: 

\\Bax\\^ > \\Ax\\^ -C ■ H{£/,3g)\\x\\^, y xe K''. 

Maximizing now the both sides of this last inequality over all yl G ^ (which is 
possible due to arbitrariness of A e we get: 

sup \\Bax\\^ > sup \\Ax\\^ - C ■ H{£^,^)\\x\\s^, V a; e K''. 

Here the left-hand part of the inequality does not exceed sup^^^ ||i3a;|jj^, while 
by Barabanov's Theorem sup^g^ = /3(^)|la;||i</. Hence, 

sup \\Bx\\^>{p{s^)-C ■B{s^,!^))\\x\\^, Va;eK'', 

B^SS 



from which by Lemma [2] we obtain (jl3p . 

Inequalities ([H]), with C = ccc( 
the first step of the proof of Theorem [T] 



4.2 Proof of estimate (UnD 

By definition of the eccentricity, the quantity ecc( 

e+(l|-|U,l|-||) 



I) imply ^ which finalizes 



I ) is defined as follows 



ecc(|l 



II) 



Here, by the definition ([7]) of the quantities e (•) and e+(-), 

e~(ll ■ IU> II ■ II) = II^^^IU, e^dl ■ lU, II • II) 
for some elements x^ and x'^ satisfying \\x^\\ = 1, ||a;+|| = 1. Hence 

\\x+\\s^ 



ecc(| 



I 



II) 



(15) 
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By definition of tlic measure of irreducibility Xp(^), for elements x and 
there are a natural number m, matrices Ai e x/p, i = 1, 2, . . . , m, and real 
numbers A^, « = 1, 2, . . . , m, such that 



=^A,i,a:-, ^|A,|<1. (16) 



Here each matrix Ai is either the identity matrix or a product of no more than 
p factors from £/, that is Ai = Ai^ ■ ■ ■ Ai^ with some k < p and Ai^ € £/. If 

Ai — I then = 1. If Ai — Ai^ ■ ■ ■ Ai-^ then < {p{£/))'^ because, 

by definition of the Barabanov norm, \\Ai. \ \s^ < p{-^) for any matrix Ai. e . 
Therefore 

< max{l, {p{^)f} < max{l, {p{£/)f}, 
and implies 

< niax{l, (p(^)f } 
From here and from (1151) 

max{l, {p{£/))P} 



ecc(M|^,M|)< 



and, since p(^) < by this last inequality implies the estimate ([TU|. 

which finalizes the second step of the proof. 
The proof of Theorem [T] is completed. 
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